/*
#include<iostream>
#include<vector>
using namespace std;
void bubble_sort(int a[],int sz)
{
	for(int i=0;i<sz-1;i++)
	{
		for(int j=0;j<sz-i-1;j++)
		{
			int temp=0;
			if(a[j]<a[j+1])
			{
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
}
int main()
{
	int a[10];
	int sz=sizeof(a)/sizeof(a[0]);
	for(int i=0;i<sz;i++)
	   cin>>a[i];
	bubble_sort(a,sz);
	for(int i=0;i<sz;i++)
		cout<<a[i]<<' ';
	return 0;
}
*/
/*
#include<iostream>

using namespace std;
void select_sort(int a[],int sz)
{
	for(int i=0;i<sz;i++)
	{
		int k=i;
		for(int j=i+1;j<sz;j++)
		{
			int tmp=0;
			if(a[k]<a[j])
			{
				tmp=a[j];
				a[j]=a[k];
				a[k]=tmp;
			}
		}
	}
}
int main()
{
	int a[10];
	int sz=sizeof(a)/sizeof(a[0]);
	for(int i=0;i<sz;i++)
	    cin>>a[i];
	select_sort(a,sz);
	for(int i=0;i<sz;i++)
	   cout<<a[i]<<' ';
	return 0;
}
*/
/*
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	vector<int>v;
	cout<<v.size()<<' ';
	for(int i=10;i>=1;i--)
		v.push_back(i);
	sort(v.begin(),v.end());
	for(vector<int>::iterator it=v.begin();it!=v.end();it++)
	{
		cout<<*it<<' ';
	}
	cout<<endl;
	return 0;
}
*/
/*
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool compare(int a,int b )
{
	if(a>b)
	return a;
}
int main()
{
	vector<int>v;
	for(int i=1;i<=10;i++)
		v.push_back(i);
	sort(v.begin(),v.end(),compare);
	for(vector<int>::iterator it=v.begin();it!=v.end();it++)
	{
		cout<<*it<<' ';
	}
	cout<<endl;
	return 0;
}
*/
/*
#include<iostream>

using namespace std;
void insert(int a[],int sz)
{
	for(int i=1;i<sz;i++)
	{
		for(int j=1;j>=1&&a[j]<a[j-1];j--)
		{
			int tmp=a[j];
			a[j]=a[j-1];
			a[j-1]=tmp;
		}
	}
}
int main()
{
	int a[5];
	int sz=sizeof(a)/sizeof(a[0]);
	for(int i=0;i<sz;i++)
       cin>>a[i];
    insert(a,sz);
    for(int i=0;i<sz;i++)
		cout<<a[i]<<' ';
	return 0;
}
*/




























